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Until the full scheme for user moulting and demounting of 
hierarchy volumes (storage system disk logical volumes) can be 
implemented, an interim scheme must 03 used. The full plan, 
described in MTB-229, will involve modifications to RCP to know 
about two new resource types, code in ring 1 to allocate disk 
drives to user requests analogous to that tow used for tape, 
several new use" commands, and new volume registration commands 
ana operator commands. The full details of the eventual 
mecnanism's user, librarian, and operator interfaces will be 
described in several forthcoming HTB's. 

The interim mechanism is much simpler. From the operational 
point of view it appears to be a slight extension of the current 
operator commands for system startup. Since RCP is bypassed 
completely, the initial facility will lack any mechanism for 
allowing a user to await the mounting of a hierarchy volume; if 
a requested volume is not mounted, his call will fail 
immediately* w"hen the user requests ths mounting of a volume via 
telephone, or such mounting is scheduled, the operator must 
select a free disk drive and mount the pack, and then must type a 
command to the system indicating that the volume is mounted. He 
then tells the user, "try it now," and the user issues the mount 
command. 

The "virtual mount" described in MT8-229 will be 
implemented. Tnis change insures that correct access control 
discipline is obeyed by preventing a process from accessing 
segments on a volume unless the volume i» public or the process 
nas the volume id in its K3T. The user's access to the hierarchy 
volume will be checked in ring i when the mount request is 
issued, ano the virtual mount will be done from ring 1 if the 
user has access according to the volute registration data. 
Registration uata will be checked for all /olumes except the RPV? 
during a cold ooot, the operator will register other volumes 
before using them. The registration data /till not be the full 
data Dase which will eventually be implemented for RCP. One 
segment per hierarchy volume will be maintained in a directory 
under >system_contro I _i (the root hierarchy volume's registration 
segment will reside in the root directory). These segments will 
contain enough information to allow ring 1 to check that the 
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hierarchy volume as correctly mounted! that is* oub I ic/pri vate 
switch* AIM information, ana a list of the physical volumes and 
their unique ID's. Every private volume mjst also have an Access 
Control Segment (ACS), which will oe liiked to from the system 
directory, Ihis segment is a (possibly ze~o length* segment in a 
location specified by the volume owner. Trie ACL of the ACS is 
interpreted as specifying access to the hierarchy volume 
conten t s * 



U££&-^lt-tlQliliLI!i& 

To get a hierarchy volume virtually mounted to his process* 
a user f .rst contacts operations and as«s that the volume be 
mounted. This request may be conveyed via telephone or 
sena_message* or it may be implicit in a schedule established by 
the system aaminis trators . 



When the operator decides to mount a /olume as a result of 
such a request* he may choose a free disk drive if one is 
available* or he may use the following command to force a mounted 
hierarchy volume to oe demounted! 

oemoun t_f orce <hvname> 

This command will cause one or more physical volumes In use oy 
the storage system to be shut down in an oraerly fashion. All 
active segments on tne volumes will be deactivated* and tne 
label, VTOCf and free map for the volume will be updated. Users 
who attemot to use segments on a volume which has been demounted 
will encounter a seg_f au I t_error condition with the message 
"Volume not mounted.*" The supervisor will also print a message 
of the form 

OEHOUNTtO QSK7_ai* 

giving the aisk drive name. 

When the operator has sufficient free disk drives to mount 
the requestea hierarchy volume* he performs the physical mounting 
operation for each pack. Special interrj^ts generated by the 
disk units becoming ready will be ignored* The operator then 
types the following command for each physical volume he has 
mounted! 

aaa_volume <pvname> <drive-name> 
Example! add_volume pack32 usk7_3<f 

This command directs the initializer to call ring l* where the 
following steps are taken! 
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a) The combination <orive-name> is looked up in the disk_table* 
ana that table entry is checked to make sure it is available 
for storage system use ana currently f~ee. 

b) The disk^table is also searched to insjre that <pvname> is 
not mounted on some other drive* 

c) The registration information for <pvname> is located* Each 
per-hierar chy- vo 1 ume registration sagnent has additional 
names of the form M pv. <pvname>** added to it for every 
physical volume in the hierarchy volume. If the physical 
volume is not registered it cannot be mounted. 

d) Ring i now ca 1 Is tne haracore to read and check the label of 
the pack on < dr i ve-name> . The physical and hierarchy volume 
names and 10" s and the AIM attributes are checked to make 
sure that the laoel matches the registration data. If 
e^er^thing matches the volume is accepted for paging and 
entered into tha PVT. 

When the operator has mounted all physical «/o I urnes he then issues 
the following commands 

mount hvol <hvname> 

Example! mount hvol student3 

This command cajses tne initializer process to call ring i to 
cause the following steps to be performed! 

e) Tha registration data for hierarcny volume <hvname> is 
I oca ted. 

f) For each physical volume recorded in the registration of 
<hvname> t the di sk_t ab I e is checks 3 to insure that the 
physical volume is mounted* If tna physical volume is 
recorded in tne disk_table as as.s_y.ffl£;i* steps c and d above 
are performed. 

g) The nierarchy volume <hvname> is entered in the hardcore LVT 
oy a call to ini tial izer_gate_$add_hv. If the registration 
aata says the volume is public* an/ jser process may then 
use it without further ado. 



For a private volume* the user must now cause the virtual 
mounting of the hierarchy volume for his process. To do this* he 
may invoke the rcp-oriented command 

mount hvol <hvname> 

in a later RCP implementation* many other options and subcases of 
the command will be possible. But for tne interim version* the 
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command simDly calls the two entrypoints 

rcp_Smount r'hvol", ifp, evant, id, ec) 

rco_ichecK_raount {id, ifp* "*', ix, ec) 

in oraer. These entries will be called with their final standard 
calling sequence* but the rcp_ gate will diract these calls to 
interim code which does not perform all the actions which the 
final version will perform. The following steps are taken* 

h) The registration information for <r»vname> is located. 

i) The ACS for the hierarchy volume is located and the user's 
effective access to the hierarchy volume is derived. If the 
user does not have RH access to the hierarchy volume* an 
error is returned, 

J) Ring 1 calls the hardcore to chec* that the hierarchy volume 
is in the LVT. If the volume Is founJ this call will also 
enter hierarchy volume ID into the process's KST, unless the 
volume is a public volume* 

The user process may then initiate segments on the hierarchy 
vo I ume. 

When the user has finishea with a non-public volume, he may 

issue the command 

demount hvol <nvnarae> 

It will remove a user's KST item for a hie~a~chy volume and cause 
faults to be set in the SOW's of any active segments on the 
hierarchy volume for the user process* This operation can 
decrement a counter in the LVT which was counted up by the mount 
operation, so that tne ring-1 programs can type 

VOLUME STUDENT3 FREE 

when the count becomes zero. 



The current temporary mechanism for system startup will be 
modi, tied as foil ows • 

a) Thfe OSKA command will be replaced Of the add_volume and 
mount commands describee above. 

b) The uSK& command will be eliminated. 

c) The automatic DSK& performed by certain commands such as 
startup, salv, ana reloao will be chaiged to be an automatic 
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"mount hvol root 4 * command. 

a) If the special volume name "auto" is jsed in a mount command 
from the Initializer processi the dis<_table wi II be scanned 
for volumes wnich are assumed to oa in position but which 
have not yet been cneckeo. Each hierarchy volume thus found 
will be mojnted as described above* Installations which 
leave Multics running unattended can therefore place the 
command "mount hvoi auto" in their sy sternest art_up . ec to 
cause all volumes which were in use at the last crash to be 
rechecked and reaccepted automatical!/. 

e) Simple registration commands will oe available that can be 
executea in tne cola boot environment to register at least 
the volumes wnich are part of the RHV. These commands will 
be consistent with the commands used by the volume 
librarian^ although the librarian commands may have more 
opt ions • 

f) The initial ize_di sk command n i I I be renamed 
ini t id I ize_vo I ume* Only registered volumes can be 
ini ti.a I ized* 

g> When the system mounts a volume autoi at ica 1 1 y because the 
disK_table shows that it was mounted at the time the system 
crashed* a registration file with default attributes will be 
generated if the volume appears to be unregistered. Thust 
if the volume registration data is destroyed in a crash, it 
is reconstructed from the taole of correctly mounted volumes 
if that data has survived. 

The regular system startup procedure will thus differ from that 
used in 28-0 only by the detail that the system accepts hierarchy 
volumes other than the RHV from ring h rather than ring 1. More 
tyoing is required during a cold boot* since the volumes must be 
registered; and more typing is required after a disk reshuffle* 
since mount commands as well as add_voljme commands must be 
t ypea* 



Tne following PL/I declaration describes the structure of 
the interim volume registration segment. 

acl i vol umt_regi s trat ion aligned, 
2 version fixed bin, 
2 hvio bit (36), 
2 hvname char ( SZ) • 
2 max_access_class bit (72>* 
2 min_access_c I ass oit (72>? 
2 volume_owner char <32>* 
2 f I ags « 

6 puo lie bit ( l ) unal • 
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3 pad bit (35) una I * 
2 npv fixed bin, 
2 pv ( j ret er npv ) , 

3 pvia bit ( 361 « 

3 mouel fixed bin* 

3 pvname char ( 32) » 

3 location char (32), 

3 mfg_serial char <32)» 

3 dat e_regi stered fixed bin (7i)J 

Ail volume registration segments except that for the RHV will 
reside in the directory >system_contro I _i>hvo 1 • The RHV's 
registration segment will reside in the root directory, to insure 
that it is accessiole while the system is coming up, before it 
has accepted the other volumes of the RHV. 

Each volume registration segment will be named hv.<hvname> 
and will have additional names added ty it of the forms 
hvio.<unique string> and pv.<pvname> and pvid.<unique string> for 
each physical volume. This is done so that master directory 
control can associate volume I0"s with thei^ volume names, and to 
insure the uniqueness of volume names. 

The ACS for each hierarchy volume is a link in >sci>hvol 
with the name <hvname> . acs. The link target for ail public 
volumes is a zero-length segment in the saie directory, with an 
ACL of rw for +.*.*. 

Similarly, the Master Directory Control File (MOCF) for the 
Hierarchy volume will be pointed to by a link with the name 
<hvname> • mdc f • 



UU-a££&ALa&-&atltl&tlQS 

This section gives brief descriptions of the new operator 
commands available in rings i and *f* 



add_vol ume_regis t~at ion (avr) 

This command calls the rcp_lio_ gate which is 
accessible to volume librarians and to the Initializer. 

Format I avr pacK <ovname> -hvol <hvname> -user <userld> 

-hvoi <hvname> This control argument is required. When 

avr is called from ring 1 the only legal <hvname> is 
"root". 

-user <userid> This control argument is required. When 

avr is called from ring i the oily legal <userid> is 
"system". 
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initial! ze_vo 1 ume 

This command writes a label and an empty volume map and 
VTOC onto a disk pack. It consults the volume 
registration for the volume to obtain the hierarchy 
voljme information ana the physical volume unique 10. 
It also checks the label of the valume and will refuse 
to label a volume if it appears to have a valid label 
for a registered volume. 

Format! ini ti a I i ze_vo 1 ume <pvname> <drive-name> 

When iii tial ize_volume is called from ring i only 
volumes of the RHV may be initialized. 

-special If this control argument is specified, the system 
will ask the operator for request lines which may 
specify average segment length and partition 
aefinitions. The valid requests are* 

part NAME low nrec define a partition on the volume at the 

low end. 

part NAME high nrec Oefine a partition an the volume at the 

high end. 

avg fff.ff Declare the average segment size to be 

ffff.ff records. (The default is 4.1.) 

list List the attributes of the volume. 

quit Exit Without doing anything. 

ena End of specifications? initialize tne 

volume. 



add_volume (addv) 

This command is issued to iiform the system that a 
voljme x s mounted and ready on a specified disk unit. 

Formats adav <pvname> <orive-name> 

No control arguments are allowed. 



moun t 



This command is issued to inform the system that a 
hierarchy volume is completely uojnted. 
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Formats mount h»/ol <hvname> 



demoun t_f orce (dmf) 

This coiraand forces the deraom t i ng of a hierarchy 
wol jme. 

Format: dmf <hvnama> 

One or nore physical volumes wilt be demounted* 



This section gives a summary of the programs which must be 
modified or written for release k*Q, 

1. Moai f icat ions to RCP* 

a) Fix rcp_devi ce_in f o_ to accept defies names of the form 
"dskX_Qi M . 

d ) Install new version of rcp_ini t _di sk_shar ing_ which 

resoects the flag pvt *storage_systa m* 
c) Fix rcp_disk_ to read the label of 13 disks and refuse to 

work on storage system packs except for privileged mount 

r eques ts* 

2* User commands* 

moun t 
aemoun t 

3. User suoroutines* 

rcp_£moun t 

rcD_$check_mojnt 

rcp_$demount 

4. Operator and Liorarian commands* mojtt 
aemoun t_f orce 

ada_volume 
de I _vo I ume 

ada.vo I ume_reg istrat ion 
ae I _vo 1 ume_regx str at ion 
change_vo I ume_r egi s tr at ion 
list_volume_registration 

5 • Operator and Liorarian subroutines* 

rcp_sys_$demount_f orce 

rcp_l ib_$set_\/ol ume_regi strat i on 

rcp_l i D_*copy _va I ume_regis trat ion 
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system_start jp. 
rcp_vo I _data_name 
rcp_vol _data_u id 
disk_tabl e_ 
initial izer_admin_ 

6* Hardcore 

LVT manager 

various checks that volume is mounted o~ public 
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To : 0 i s t r i bu t i on 

From; Robert S . Coren 

Dates 02/25/76 

Subject: New Strategy for Conversion of Terminal Input 



MTB 234 described a new method for processing terminal 
output in ring zero making extensive use of EIS. The design 
described has since been implemented in MIT system 27-6/ and will 
be part of Multics Release 3.1- The new implementation shows 
approximately a threefold improvement in the efficiency of 
tty_write/ measured in terms of the virtual CPU time spent in 
£ t y_ write for each character sent to the 355; on MIT/ about 1% of 
total time charged is now spent in tty_write/ as compared to 
about 2.5% in pre-27-6 systems- 



The current implementation of the ring-zero i npu t -pr ocess i ng 
module/ tty_read/ has essentially the same problems as those 
described in MT8 234 for the old tty. write: characters are 
processed one at a time/ even in "rawi" mode; translation/ 
c anon i ca I i zat i on/ and escape processing are handled 
simultaneously and driven by a single table; fixed tables in ring 
zero are used/ pointers to which are constructed on every call. 
In addition/ canoni ca I izat ion is mishandled in some cases/ as 
indicated in MTB 251; and the "prescan" function/ which is 
intended to examine input for case-shift characters and to update 
the current column position for use by tty_ write/ is invoked at 
the wrong time and is therefore unreliable. 



This MTB proposes a redesign of tty_read along the same 
lines as the r e c e nt I y -c omp I et ed redesign of tty.write. 
Character-by-character processing is abandoned in favor of 
separate phases using PL/I builtin functions and ALM subroutines 
coded with EIS; c anon i c a I i za t i on is re implemented so as to 
conform to the rules set forth in MTB 2 51* the "prescan" function 
is removed from tty_read altogether/ and its equivalent added to 
the 355 software (as described in a separate MTB). A version of 
tty^read implementing this design is intended for Multics Release 
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4.0 



One incompatible change that is being proposed is to discard 
all "invisible" characters (i. e./ control characters that do not 
involve carriage or paper motion) whenever the channel is in 
"can" or "erkl" mode* The motivation for this proposal arises 
from these characters* invisibility: they do not show up on most 
terminals/ and their retention violates the principle of 
c anon i ca I i zat i on , that the contents of a line of input depend on 
its physical appearance. In other words* there is no way to 
distinguish visually between a# b and a<ETX>#b; what does the U 
erase? What column position does the ETX occupy? 



The ability to input such characters directly (i. e. / rather 
than by using octal escape sequences) seems to be of limited 
utility. The one exception might be the desire to use such a 
character as a kill or erase character; there are systems in 
existence which use CAN (octal 030/ input by typing <CTL>x)/ as a 
kill character. User-replaceable kill and erase characters are 
planned for the future; it would not be too difficult to arrange 
not to throw away control characters which were being used for a 
Mu I t i c s-de f ined purpose. For the present/ a user employing 
special characters for erase and kill must process them in the 
user ring/ and accordingly would not be in "can" or "erkl" mode. 

In addition/ since the elimination of control characters would 
be a translation function (see below)/ u se r- subst i t ut ab I e 
translation tables (also a planned future improvement) would 
allow a user to admit selected control characters at will. In any 
case/ all possible 9-bit patterns can be input as octal escapes. 



One implication of this change is that the special meaning 

of the ESC character (octal 033) is eliminated for input. This 

character has been used primarily to insert ribbon-shift 

characters; this can be done by using the octal escape sequences 
\016 and \017. 



£R0PQSED_ NEW_D£SX£N 



The obligation of tty_read/ when called through hcs_/ is to 
return in a caller-supplied buffer either 1) as many characters 
as the caller specified; 2) all characters up to and including 
the first "break" character present in ring -zero buffers for the 
specified channel; or 3) all characters remaining in the buffers 
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for the specified channels whichever is fewest. The "break" 
character is by default a newline character; there is currently 
no way to change this* but future modifications, may permi t it. 



Certain transformations may be performed on the characters 
typed by the user/ such as reduction to canonical form/ removal 
of "erased" and "killed" characters/ and the interpretation of 
escape sequences. The application of these transformations 
depends on both the modes associated with the channel and the 
contents of certain tables which are available to tty_read. 



The functions of tty.read may be divided into the following 
phases: 



^ * Cacxiog raw i n Put data from tty_buf/ and freeing the 
ring-zero buffers; 

2* iraasiaiisD to a sen 

3 , £a.no.Qic_aAiza.£iflQ of the contents of column positions 

4- ££aS£_a.QiLJul!_fl.£Q£.£&£iflS 

5. £i£2Q£_££gy£Q££_££2££S^in 3 



Clearly/ these five phases are not always n e c es sa r y . Pha s es 3/ 4/ 
and 5 depend on "can"/ "erkl"/ and "esc" modes/ respectively; in 
"rawi" mode/ only phase 1 is required. 



For convenience and to ensure consi stency/ conversion (the 
generic term used here for the relevant subset of phases 2 
through 5) is done on all characters up to and including the 
first break character in the input buffers* whether or not the 
break character is found within the limit specified by the 
caller. This avoids the possibility of terminating conversion in 
the middle of an escape sequence or of a line that is 
subsequently killed/ and also allows for the possible shrinkage 
of the input string (through the deletion of extraneous white 
space and the condensation of escape sequences/ for example). 
"Extra" characters thus converted (i. e./ those that cannot be 
returned because the caller has not provided sufficient space) 
are saved in reallocated buffers in tty.buf; these buffers are 
marked with a "converted" flag and chained to the hfia.£j of the 
channel's input chain so that they can be picked up by the next 
call to tty_read. In two exceptional cases/ conversion cannot 
proceed to the first break character: the first is* obviously 
when no break character is present; the other is when the size of 
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tty.r ead' s internal automatic buffers is exceeded 
that will be explained later in this document* both 
are expected to be very rare. 



For rea sons 
t hes e cases 



Reference is made in the course of this document to entries 
in the subroutine tty_util_* which is described in MTB 234. A new 
entry* t t y_ut i l_ $t c t * has been added; it performs the same 
function as 1 1 y_ ut i ' l_$ f i nd_c h ar .* except that it checks neither 
for characters with their high- order bits on nor for combinations 
of white-space characters. 



The remainder of this document consists of the following: 



1. A few remarks on the management of tty._ read's internal 
buffer space; 

2. A more detailed description of the five conversion phases 
mentioned above; 

3. A description of the modifications required to the data 
structures described in MTB 234; 

4. Module descriptions of the new column canon i ca I i zat i on 
routine* tty_ canon (which replaces the old tty_con)# and 
the new entry t t y_ ut i l_ $ t c t . 



Familiarity with the material in MTBs 2 34 and 251 is assumed 
throughout. 



£Q2££_Ma_nage.m£nt 



D u r i n 
result fro 
intermedia 
au tomat i c 
al lowable 
factor* of 
i nput I i n 
I imitation 
out of rec 
a break 
c anon i c a I i 
multiple b 
a buffer s 



g conversion* intermediate forms of the input string 
m each conversion phase; for the storage of these 
te strings* two buffers are maintained in tty_read's 
storage. Clearly this sets an upper limit on the 
length of the input string. The normal limiting 
course* is the presence of a break character* and 
es longer than 100 characters are rare; a further 
is imposed by the 355 software* which takes a channel 
eive mode if more than 600 characters are input without 
character. The input string can grow during 
zation through the replacement of carriage returns by 
ackspaces* but this occurrence too is rare. All in all* 
ize of 720 is very unlikely to be exceeded. 
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Consequently* no more than 720 characters are copied into 
the internal buffer from tty_buf. If the c anon i ca I i z a t i o n phase 
attempts to increase the length of the string past 720* tty_read 
will start again from the beginning with a limit of 4 80 
characters to be copied,. This limit is entirely safe/ since 
canon i ca t i zat i on cannot increase the length of the string by more 
than 50%. Because of the remote possibility that this restart may 
be necessary/ buffers in tty_buf from which input characters have 
been copied cannot be freed until after the canon i ca I i zat i on 
phase is completed. 



Since conversion is* if possible* carried out on all 
characters up to and including the first break character* the 
final converted string may be larger than the buffer provided by 
the caller, If this is the case* enough characters to fill the 
caller's buffer are returned; the remainder of the converted 
characters* as indicated above* are saved in buffers in tty_buf 
in each of which a "converted" flag is set. In addition* if one 
of these buffers contains a break character (the last one 
generally will)* a "break" flag is set in that buffer. These 
buffers are added to the head of the chain of unconverted input 
buffers (the "read chain**)* and the input pointer in the control 
block associated with the channel is set to point to the first 
"converted" buffer. 



IN "rawi" MODE 



The copying phase in "rawi" mode is very simple. Characters 
are copied from tty.buf* starting at the head of the read chain* 
directly into the caller's buffer* until either the caller's 
buffer is filled or the read chain is exhausted. Any buffer from 
which all the characters are thus copied is freed. 



NOT IN "rawi" MODE 



If there are any "converted" buffers at the head of the read 
chain* characters are copied from these buffers directly into the 
caller's buffer until either the caller's buffer is full* a break 
character has been copied* or the chain of converted buffers is 
exhausted. (In general* the last converted buffer contains a 
break character* and non-last converted buffers do not.) Any 
converted buffer from which all the characters are copied is 
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freed. 



If there are no converted buffers* or the converted buffer 
chain is exhausted without encountering a break character or 
filling the caller's buffer* characters are copied from the 
unconverted read chain (if present) into the first of tty_ read's 
automatic buffers/ until either a break character is encountered* 
the read chain is exhausted* or the internal buffer is filled. 
Buffers are not freed at this time* for the reason given above 
under "Space Management." 



Because the 355 does not normally send input to the 6180 
until a break character is typed* the read chain almost always 
ends with a break character. (Consequently* the converted chain 
usually does* too.) It might not if there was a quit on a channel 
not in "hndlquit" mode (in "hndlquit" mode the read chain is 
discarded on a quit)* or if the channel exceeded the 3 55 
software's 600-c harac ter limit. 



If any characters were copied from unconverted buffers* 
conversion of the contents of tty_read*s automatic buffer begins. 



Leads Latiao 



If a translation table exists for the terminal type 
associated with the channel* it is used in a call to 
1 1 y _u t i l_ $m v t to copy the characters from one internal buffer to 
the other, simultaneously translating it to ASCII. Translation is 
required for IBM-type terminals using either EBCDIC or 
Correspondence character codes? it is also used to translate 
capital letters to lowercase for uppercase-only terminals such as 
a Teletype Model 33. (Escaped letters will be changed back to 
uppercase by the escape-processing phase.) 



The translation phase does not have to deal with case-shift 
characters. Under the new design* the 355 is responsible for 
recognizing case shifts* and for turning on the 100(8) bit in all 
uppercase characters (characters on shifting terminals are only 
six bits). All that is necessary on the 6180 side is a 
translation table that includes characters with the "100" bit on 
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and translates case-shift characters to ASCII NUL characters. 



If the channel is in "can" or "erkl" mode* a further 
translation is done using a general table which translates 
"invisible" characters (see above) to NUL (all zero) characters. 
NUL characters are subsequently discarded by the canonicalization 
phase. 



0.3 n on i££iil£tJ.on 



Column-position canonicalization takes care of itself unless 

the input string contains leftward carriage motion* i. e.* 

backspace and/or carriage return characters. In addition* 
backspaces and carriage returns at the left margin or immediately 

preceding a newline are discarded. In other cases* 

canonicalization must be performed in accordance with the rules 
given in M T 8 251 . 



The canonicalization phase therefore begins by searching the 
internal buffer (using the PL/I "search" builtin) for a 
left-motion character (carriage return or backspace). If the 
first character is a left -motion character* the buffer pointer is 
advanced by one character* the string length is decremented by 
one* and the new string is searched as before. If a left -motion 
character is found* a verify builtin is used to discover if the 
rest of the line consists of white space (backspaces* carriage 
returns* spaces* horizontal tabs* or NULs) followed by a newline. 
If this is the case* the string length is reduced to the result 
of the search* and the newline is copied to the new end of the 
string. If a left-motion character is discovered in any other 
position* tty.canon is called to perform column canonicalization. 



The subroutine tty.canon is a revised version of the old 
tty_con* and uses the same basic algorithm: store each printing 
graphic from the input string in an array along with its correct 
column position* sort the array by column position* and by 
character within each column position; restore the characters to 
the input string location in the resulting order* inserting 
backspaces and spaces as appropriate. Tabs must be treated as a 
slightly special case of printing graphic* so that tabs which are 
in no way overstruck are preserved but others are replaced by 
spaces. 
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A module description of tt y_canon appears at the end of this 
documents the calling sequence has been modified so that the 
module could theoretically be called with an arbitrary string in 
other environments than that of the ring-zero typewriter DIM. The 
resulting calling sequence is still not ideal/ as it contains 
arguments that are both input and output; this approach is 
retained for reasons of efficiency* Eventually* an essentially 
equivalent module can be implemented in the user ring. ' 



The structure used for the elements of the sorting array 
makes the sort very easy* thus: 



del 1 column.array (max.size) aligned* 

2 column fixed bin (17) unaligned* 

2 erase bit (1) unaligned* 

? kill bit (1) unaligned* 

2 vertical bit (1) unaligned* 

2 pad bit (5) unaligned* 

2 not.tab bit (1) unaligned* 

2 char char (1) unaligned; 



The "erase" bit indicates an erase character; the "kill" bit 
indicates a kill character; the "vertical" bit indicates a 
non-newt ine character requiring vertical carriage motion <i. e.* 
vertical tab or form-feed); the "not.tab" bit is on for any 
character except a horizontal tab. It can be seen that by 
treating each element of the array as a single value for the 
purpose of sorting* the characters automatically come out in 
column order and in character order in each column* except that,: 
1) an erase character will always be the last character in its 
column oosition; 2) a kill character will be last in its column 
position unless overstruck with an erase character; 3) a 
horizontal tab will always be the first character in its column 
position; and 4) a vertical-motion character will follow all 
characters other than an erase or kill character. Since during 
the initial scan* a v e r t i c a I -mo t i on character causes both the 
"current" column and the "starting" column to be set to the next 
highest multiple of 1000 (the "starting" column is the column 
assigned to the left margin* initially 0)* a vertical-motion 
character cannot share a column position unless 1000 or more 
column positions are actually typed- A newline is assigned a 
column position of 2**17 - 1 so that it will always sort to the 
end of the line. 



Kill processing is not done by tty.canon; kill characters 
are sorted to the end of the column position to make things 
easier for the kill-processing phase of tty.read. Erase 
characters are only interesting to tty.canon if they are 
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overstruck; since an overstruck erase character sorts to the end 
of its column position* the rescan step* when it finds an erase 
character that is not first in its column position/- deletes it 
and all preceding characters with the same column position. 

Since a tab sorts to the beginning of its starting column 
position* it is sufficient to check whether the graphic following 
the tab has a column position less than the next tab stop; if it 
does* the tab is dropped* and spaces are inserted as they are 
whenever there is gap between two graphics. Otherwise the tab is 
inserted in the final string. 



NUL characters are not stored in the column.array; thus 
tty^c anon completes the elimination of "invisible" characters. 



The maximum length of the input string is passed as an 
argument to tty_canon; if the final string exceeds this length* 
only max_length characters are returned* and a status code of 
error_tabl e_Slong_record is returned* 



Upon return from tty_canon* if the status code is zero* 
1 1 y_r ead frees the ring-zero buffers from which characters were 
copied* as explained above; otherwise it resets its internal 
buffer size limit to 480 and starts again from the copying phase. 



If the c a non i c a I i za t i on phase completes without calling 
tty_canon* the string may still contain NUL characters; therefore 
'f tty.canon has not been called* tty_read indexes the string for 
NUL characters* and copies the characters preceding and following 
each NUL into the other internal buffer* decrementing the string 
length by one for each NUL it finds. 



Erase and kill processing is really done in two passes* kill 
and then erase. The string resulting from the ca no n i ca I i za t i on 
phase is indexed from the right for a kill character; if one is 
found* and the immediately preceding character is not a 
non- overstruck escape character* the pointer to the beginning of 
the string is incremented to point to the character following the 
kill character* and the length of the string is decremented 
accordingly. If the kill character is preceded by an escape 
character that is qq£ preceded by a backspace* the pointer and 
the length are not changed* and the remainder of the string (if 
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any) is scanned for further kill characters. 



The string resulting from the kill pass is now indexed for 
an erase character. If one is found anywhere but at the 
ben inning of the stringy the characters before and after the 
erased character(s) must be copied to the other internal buffer. 
The basic mechanism is to copy the characters to the left of the 
erased characters/ decrement the count of total input characters 
by the number of erased characters plus one for the erase itself* 
and resume the scan starting with the character after the erase 
character. (If the erase character is preceded by an escape 
character not preceded by a backspace/ the escape and erase 
characters are copied along with the preceding characters.) When 
the end of the string is reached/ provided any copying has been 
done/ all characters to the right of the last erase character are 
copied. 



The number of characters to be erased <i. e./ not copied) is 
determined as follows: if the character preceding the erase is 
"white space" (space or horizontal tab) the source string is 
searched backward for a non-white character/ and all characters 
to the right of it are erased; if the character preceding the 
erase is a printing graphic/ then the source string is searched 
backward until two non-backspace characters are found in 
succession/ whereupon all characters from the one tD the left of 
the leftmost backspace on are erased. Note that the character 
immediately preceding the erase character cannot be a backspace/ 
since all overstruck erase characters are processed by tty_ canon. 



If the second or subsequent scan turns up an erase character 
as the first character in the string (as would happen if two 
erase characters were typed in succession)/ the determination of 
the number of erased characters is made in the same fashion as 
that described above/ except that the characters at the end of 
the L£L£2L string are examined; the erasing is carried out by 
decrementing the target pointer so that the erased characters 
will be overwritten/ and decrementing the overall length 
accordingly. 



Ea££B£-&£aU£Q££-££Q£e.s.S.infl 



This phase/ which is implemented in a similar manner to the 
formatting phase of tty_write (as described in MTB 234)/ actually 
deals not only with escape sequences/ but with the elimination of 
white space before break characters and of characters designated 
as being "thrown away" for the current terminal type. It uses 
test character and translate (tct) instructions under control of 
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a table containing zero entries for ordinary characters* and 
indicators identifying four types of "interesting" characters.: 
break character/ escape character/ form-feed* and "throw-away" 
character. 



This phase uses t ty_ut i l_$tct/ which scans for "interesting" 
characters and returns a tally of characters skipped over/ the 
indicator value for the character stopped at/ and an updated 
pointer to the character stopped at« If the tally is non-zero* 
tty_read copies the skipped characters into whichever internal 
buffer does not contain the source string; then it examines the 
indicator. For a break character/ it scans the copied characters 
(if any) from the right for the last printing graphic; the break 
character is copied i mmedi at ely to the right of it. If any 
intervening white space was found/ the length of the final string 
is decremented by the number of white-space characters. Finally/ 
a flag is set to indicate that a break was found. 



If the scan finds a form-feed/ and the terminal has a 
non-zero page length/ the form-feed is thrown away/ on the 
assumption that the user typed it for the purpose of starting a 
new page. Otherwise it is stored as a normal character. The 
interrupt handler/ dn355/ is responsible for adjusting the 
current line count on the page when a form-feed or new line is 
input. 



If the indicator shows an escape character/ tty_read must 
find out if it is in fact the start of an escape sequence. If the 
channel is not in "esc" mode/ or if the character immediately 
preceding or either of the two characters immediately following 
the escape character is a backspace* the escape is copied as a 
normal character and the scan continues. (The backspace test is 
to ensure that neither the escape nor the column position to its 
immediate right is overstruck. ) If the following character is an 
escape/ erase/ or kill character/ it is copied to the target 
string; if it is an octal digit/ the character whose value is 
represented by the one to three non-overstruck octal digits 
following the escape character is inserted in the target string; 
if the escape is followed by zero or more white- space characters 
followed by a newline/ all characters from the break through the 
newtine are skipped (the newline is not treated as a break in 
this case); otherwise the character following the escape is 
looked up in the i npu t_e s ca pes string in the appropriate 
speci al_c har s structure (described under "Data Structures" later 
in this document). If it is found/ the corresponding character 
from the input.resul ts string is inserted in the target string. 
If the character is not found/ then there is no escape sequence/ 
and the escape character is copied as above. If an escape 
sequence is identified/ the pointer used for the next call to 
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tty_ut i l.Stct is updated to point past the end of the escape 
sequence. 

If the indicator shows that the character is to be thrown 
away* it is not counted in the length of the final string* and 
the scan continues starting with the following character. Note 
that "invisible" characters (see above) have already been thrown 
away by the time this phase is reached. The present default 
tables do not include any other characters to be thrown away/ 
however* a user - supp I i ed table might specify some other character 
which the user wishes the typewriter DIM to discard rather than 
returning it to the user ring. 



If the first call to t t y_ut i I _$t ct returns an indicator of zero 
and uses up the entire source string* no characters at all are 
copied by this phase. 



If the total number of characters in the now fully-converted 
string plus the number of previously-converted characters already 
copied into the caller's buffer is less than or equal to the 
number of characters requested by the caller* and the converted 
string ends in a break character* all the converted characters 
are copied into the caller's buffer* and tty.read returns. If 
the total number of converted characters exceeds the number 
requested by the caller* the caller's maximum is copied into the 
caller's buffer* and the remainder are placed in "converted" 
buffers in tty_buf as described above* to be picked up by a 
future call. If the total number of converted characters is less 
than the number requested by the caller* and the converted string 
does not end in a break character (either because a break 
character was escaped* or because the internal buffer size limit 
was reached)* all available characters are copied to the caller's 
buffer and* if a read chain is still present* the next block of 
characters (up to the next break) is copied from the read chain 
and converted as above/* any excess characters resulting from the 
latter conversion are saved in "converted" buffers as above. 



im.muLiuAEs 



This section describes the modifications necessary to the 
data structures described in MTB 234 to make them useable for 
input conversion as well. Translation tables used by 
1 1 y_u t i l_ $mvt and 1 1 y_ u t i I _$t c t are similar to those used by 
tty„ write* and/ like them, are kept in ring zero by terminal 
type; future modifications will allow a user to specify his own 
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version of one or more of these tables. 



The default table has been expanded and rearranged slightly* 
and the names of some of the items have been changed. The new 
format is shown below: 



del 1 device. defaults aligned based* 
2 flags un at * 

3 shifter bit <1> unaU 
3 upper.case.only bit (1) unal* 
3 pad bit <7) unaU 
2 delay.char char <1) unal* 
2 uppercase char (1) unaly 
2 lower-case char <1) unal* 
2 delay. offset (A) fixed bin (18)* 
2 output^tct^of f set fixed bin (18)* 
2 output. mvt.of f set fixed bin (18)/ 
2 spec ia I. of f set fixed bin (18)* 
2 input_tc t.of f set fixed bin (18)* 
2 i npu t.m v t.o i f set fixed bin (18)* 
2 break. char char (1) unal* 
2 pad bit (27) unai; 



shifter 



is " 1 " b if the terminal requires case 
shift characters. 



upper. ca se.on Ly 



is "1"b if the terminal handles only 
c api ta I letters. 



del ay. char 



is the ASCII form of the character used 
for carriage movement delays. 



upper. case 
I owe r.ca se 
delay. offset 



is the uppercase shift character. 

is the lowercase shift character. 

is an array of offsets of the 
delay. tables (described in MTB 234) to 
be used for this terminal type at 110* 
150/ 300/ and 1200 bps respectively. 



ou tou t.t ct .of f set 



is the relative offset (in tty.ctl) of 
the default table used by 



-13- 



MULTICS TECHNICAL BULLETIN 



MTB-262 



t ty_ut i l_$f i nd.cha r for identifying 
"special" characters during output 
process ing. 



output_mvt_offset 



is the relative offset of the table used 
by t ty _ut i l_$mv t for translation during 
output processing, or 0 if translation 
is not required for the particular 
t ermina I type. 



spec i a l_of f se t 



is the relative offset of the default 
version of the spec ial.char s table 
descri bed below. 



i npu t_t ct_offset 



input_mvt_offset 



is the relative offset of the default 
table used by t t y_u t i l_$t ct for 
identifying "special" characters during 
input processing. 

is the relative offset of the table used 
by tt y_ut i l_$m vt for translation during 
input processing, or 0 if translation is 
not required for the particular terminal 
type. 



brea k_c har 



is the break character for this device. 



$2££i aA_££ai.a£l££S_Xafc2l£ 

The special characters table is as described in MTB 21*** 
except that the following items have been added at the end of the 
st rue ture: 



2 i npu t_e s c a pe_ I eng t h fixed bin# 

2 i npu t_es c ape s char (1 refer ( i npu t_e sea pe_ lengt h) 

una I i gn ed# 

2 input.resul ts char (1 refer ( i npu t_ es ca pe_ I en g t h) 

una I i gn ed; 



i npu t_es cap e_ I eng th is the number of characters in each of 

the strings i npu t_es cape s and 

i npu t_ re su I t s. 

i npu t _e s c ap es is a string of characters each of which 

forms an escape sequence when preceded 
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by an escape character. 

i npu t.re su I ts is a string of characters each of which 

is to replace the escape sequence 
consisting of an escape character and 
the character occupying the 

corresponding position in i nput _es capes 
(above ) . 



£001 TiON_TO_MOOyj.E_DE^CRiP TlON^CiF tty.ut i i. 



gQlZXi tty_ut i l_$tct 



t (test character and translate) 
string for "interesting" characters 
I $find char. 



tty_ut i l_$tct entry ( p t r ) ; 
_util_$tct (argptr); 

where argptr is a pointer to the structure described 

below. (Input) 



del 1 tct.arg.structure based aligned* 

2 string p ptr/ 

2 st ring I fixed bin, 

2 tally fixed bin* 

2 tablep ptr* 

2 indicator fixed bin* 

2 workspace (3) fixed bin; 



This entry uses a tc 
instruction to search a given 
in the same manner as tty_uti 



US 332 

declare 
call tty 



All members of the structure have the same meaning as for 
t t y_u t i I _ $ f i nd_c ha r , except for the following: 



stringp is a pointer to the string to be tested; 

it is updated to point to the first 
"interesting" character in the string. 
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( Input/ Output ) 

indicator is the result of the search. It may have 

the following values: (Output) 

0 — no special characters 

1 - - break character 

2 escape character 

3 — character to be thrown away 



L J 3ID£I tty_canon 

This subroutine is used to reduce a character string (which 
is expected to consist of one typed line image) to canonical 
form* i. e.* sort the characters by column position and by ASCII 
value within each column position. 



declare tty.canon entry (ptr* fixed bin (24)* fixed bin (24)* 

char (1) aligned* char (1) aligned* 
fixed bin (35)); 

call tty.canon (string.ptr* length* max. length* 

erase. char* kill. char* code); 



stri ng.ptr 


i s a 


po i nt e r 


to the string 


to 


be 




reduce 


d ; the r 


esu It string repl 


aces 


the 




i npu t 


str ing, ( 


Input ) 






length 


is the 


I ength 


of the string. 


1 1 


i s 




adjust 


ed to r 


e f I ec t the I eng t 


h of 


t he 




result 


string* 


(Input/Output ) 






ma x _ I en g t h 


is the 


maximum 


allowable length 


of 


t he 




result 


string. 


( Input) 






erase. char 


is t h 


e ch arac 


ter which is 


to 


be 




i n t e rp 


r e t e d as 


an erase chara 


ct er* 


or 




blank 


if no era 


se processing is 


to 


be 




done. 


(Input) 
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kill_char is the character which is to be 

interpreted as a kilt character* or 

blank if no kill character is to be 
recognized, (Input) 

code is a standard system status code. If the 

canoni ca t i za t i on of the string requires 
a result string whose length exceeds 
max_length# code is set to 

er ror„.table_$l ong_ record; otherwise it 
is set to zero. (Output) 
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